10/509979 



DT05Rec'dPCT/PTO 0 1 OCT20M 

wo 03/085924 PCT/EP02/03802 



OBJECT TRANSFER CONTROL IN A COMMUNICATIONS NETWORK 

5 

BACKGROUND OF THE INVENTION 



1. Technical Field 

10 

The invention generally relates to the field of communications networks and more particu- 
larly to an object transfer from a first network component via an intermediate component 
to a second network component, the second network component being remote from the 
first network component. 

15 

2, Descriotion of the Prior Art 

The transfer of Information over modern communications networks like the public Inter- 
net or interna! networks Is based on specific transfer protocols. The World Wide Web for 
20 example, which constitutes a major aspect of the Internet, uses the Hyper Text Transfer 
Protocol (HTTP) for exchanging files comprising text, images, sound, video, and other 
contents. 

Any WWW server contains, in addition to the files it can serve, an HTTP component that 
25 is designed to wait for HTTP requests and to handle them when they arrive. A WWW 

browser can be considered as an HTTP client that Is configured to send HTTP requests to 
WWW servers. Whenever a user of the browser enters a file request by either "opening" a 
WWW file (by typing In a Unifonn Resource Locator (URL)) or by clicking on a hyper text 
link, the browser builds a corresponding HTTP request for the file and sends it to the des- 
30 tination address. The HTTP component in the destination server receives the HTTP re- 
quest and returns the requested file. 

The requested file may be constituted by a Hyper Text Mark up Language (HTML) page 
that includes HTML code. When the browser receives the HTML page from the server and 
35 detects that the HTML code, which can be considered as an object itself, includes further 
objects such as (background) images, sounds, scripts or HTML frames, the browser issues 
further HTTP requests to the server in order to fetch the further objects which are in- 
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duded in the HTML code. Upon receipt of the further HTTP requests, the server sends 
HTTP responses including the requested objects lilce images to the browser. As becomes 
apparent from Rg. 1, tiie HTTP responses are sent from the server to the browser run- 
ning on the client in the same order as the browser has issued the HTTP requests. 

The order in which any additional objects Included in the HTML code of the HTML page 
are requested by the browser usually depends on how the HTML page was written. For 
example an object that is included at the beginning of the HTML code is not necessarily 
displayed at the top of the HTML page because features such as tables, layers and frames 
allow the HTML author to use complex layouts. In addition, the order in which a browser 
Issues HTTP requests depends also on internal browser algorithms. For example some 
browsers use complex heuristics for generating the HTTP requests by starting with re- 
questing the first four objects as they appear in the HTML code of the page. After the first 
four objects have been requested, every second object starting from the top of the area 
that is currently visible to the user is requested, then every fourth object and so on. Other 
browsers use a simpler algorithm that requests the objects one by one as they appear in 
the HTML code. From the above it becomes apparent that it is usually difficult to predict 
the order in which HTTP requests for objects referred to In an HTML code are generated. 

Moreover, it is difficult to predict the order in which requested objects are received by the 
browser. Although the current HTTP standard (HTTP/l.l) requires that on each Transfer 
Control Protocol (TCP) connection the HTTP responses are sent from the server to the 
browser in the same order as the HTTP requests are received by the server, the order in 
which HTTP responses are received becomes unpredictable as soon as more than one 
connection is opened to the server. The reason therefore is the fact that due to varying 
network conditions and different request processing times, some connections may trans- 
fer HTTP responses faster than others. 

There is a need for a method and a device that enable an improved transfer of objects 
from a first networi< component to a second network component which is remote from 
the first network component. 

SUMMARY OF THE INVENTION 

According to one aspect of the invention this need is satisfied by a method of controlling 
in a communications networic an object transfer from a first component via an intermedi- 
ate (hardware or software) component to a second component which is remote from the 
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first component, wherein the object transfer is based on a plurality of object requests 
relating to objects refen^ed to in one or more codes to be processed by the second or 
another component of the communications network and wherein the intermediate com- 
ponent performs the steps of sending an object request to the first component, receiving 
the requested object from the first component, at least one of assessing and updating a 
priority of the requested object, wherein an initial priority has been assigned to the re- 
quested object on the basis of an analysis of at least one of the object request and the 
code that refers to the requested object, and, in dependence of the priority of the re- 
quested object, delaying the requested object or forwarding the requested object to the 
second component An object may itself comprise code portions referring to one or more 
furt:her objects. Furthemnore, a code may itself form a (e.g. previously requested) object. 

By Intentionally delaying the object transfer based on an assigned priority, the overall 
transfer of objects is improved from a user's point of view (even if the total amount of 
data to be transferred is not decreased) because importiant objects are transferred pref- 
erentially. Furthermore, by implementing appropriate priority assignment schemes the 
object transfer from the first network component to the second networic component be- 
comes more predictable. For example objects being of higher significance to the user may 
be assigned a higher priority and may thus be preferentially transferred to the second 
component. On the other hand, objects being of lesser significance may be delayed. In 
the extreme case an object having a low significance may be delayed to such an extent 
that it Is not transferred to the second component at all. This allows to control the order 
in which objects are received by the second component. 

The assignment of absolute or relative priorities to objects (or classes of objects) may be 
performed dynamically. Once a priority has initially been assigned, this priority may be 
assessed with respect to specific absolute values like thresholds or with respect to priori- 
ties of other objects. Based on the assessment it can be decided whether or not an object 
is to be delayed. Prior to the assessment a priority Initially assigned to an object may be 
evaluated anew with the purpose of determining whether the initial priority has to be up- 
dated. 

The intermediate component may be operated to re-order objects received from the first 
component The delaying of objects is thus preferably performed such that the order in 
which the intermediate component receives the objects from the first component differs 
from the order in which the objects are forwarded to the second component. The re- 
ordering may be based on the priorities of the objects to be transferred. During the re- 
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ordering there might arise the situation that due to the delay of some objects the transfer 
of other objects Is actually accelerated. 

The object request that is sent to the first component may be generated by the interme- 
5 diate component When the requested object is received by the intermediate component, 
it "pushes" it to the second component without having received an explicit object request 
from the second component Alternatively^ the object request may be generated by the 
second component and sent to the intermediate component. Upon receipt of the object 
request from the second component, it may be processed by the intermediate component 
10 and forwarded to the first component 

When the intermediate component receives the requested object from the first compo- 
nent, the received object may either be delayed or directly fonwarded to the second com- 
ponent. There exist various possibilities how the requested object that is received by the 

15 intermediate component can be delayed. Delaying of the requested object can for exam- 
ple include at least one of instructing the second component to repeat the object request, 
suspending a connection to the second network component via which the requested ob- 
ject is to be forwarded, and informing the second component that the requested object 
will automatically (e.g. without any further object request ft-om the second component) 

20 be forwarded to the second component at a later point in time. 

If delaying of the requested object includes instructing the second component to repeat 
the object request, the intermediate component may peri'orm the steps of assigning a 
specific attribute to the object to be delayed, informing the second component of the at- 

25 tribute, receiving a reference to the attribute (e.g. the attribute itself or an unambiguous 
reference derived from the attribute) from the second component, and, upon receipt of 
the reference to the attribute, sending the delayed object to the second component or 
further delaying the delayed object. The decision whether a delayed object is to be sent 
to the second component or delayed furt:her may be based on the newly assessed relative 

30 priority of the repeatedly requested object. 

The attribute can be considered as a common denominator which enables the intermedi- 
ate component and the second component to negotiate about the transfer of the object 
to which the attribute has been assigned. Usually, the form of the attribute will depend 
35 on the characteristics of the transfer protocol that is used for the object transfer. In the 
case of HTTP for example, the attribute may be constituted by a viri:ual URL created by 
the intermediate component It should be noted that the attribute-based delay scheme of 
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instructing the second component to repeat the object request can generally be used to 
delay objects and does not necessarily require that priorities have been assigned to the 
objects to be transferred. 

In the attribute-based delay scheme the object may be send from the intermediate com- 
ponent to the second component in response to an object request received from the sec- 
ond component or in accordance with a pushing scheme, i.e. independently of such an 
object request from the second component. If the delay scheme is based on an object 
request received from the second component, the second component may be informed 
about the attribute in context with an instruction to repeat the object request. In such a 
case the reference to the attribute may be received by the intermediate component in 
context with a repeated object request from the second component. 

The objects to be transferred to the second component may be forwarded to the second 
component via a single or via a plurality of connections between the intermediate compo- 
nent and the second component. In such a multiple connections scenario selected ones of 
the connections to the second component may be suspended dependent upon the (Initial 
or updated) priorities of the requested objects that are to be forwarded via the selected 
ones of the connections to the second component. The intermediate component may thus 
suspend one or more connections so that objects having a high priority can make use of 
tiie additional bandwidth that is released on the link between the Intermediate component 
and the second component. In order not to waste available bandwidth the intermediate 
component is preferably configured such that it ensures tiiat a link formed by two or 
more connections is fully used before suspending one or more connections thereof. 

There exist various techniques for suspending a connection. For example h^nsmission 
over the connection could be blocked for a specific period of time while leaving the con- 
nection as such open (intermediate state = open). Alternatively, the connection could be 
closed (intermediate state = closed) while saving tiie state of the connection. In such a 
case the connection may be reopened at a later point in time in the same state in which it 
was dosed. According to a third possibility, the connection may be completely dosed 
without saving any information about the state of tiie connection. In any case the second 
component can be informed that ttie one or more objects to be transmitted via the dosed 
connection will be sent later, either in response to or independentiy from a (repeated) 
object request. 

Instead of or in addition to suspending individual connections, the object transfer may 
also be delayed by a priority based adjustment of the transfer speed. To that end, a spe- 
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cific share of processing capabilities may be dynamically allocated to each object or each 
connection. In the case of multiple connections, all connections or at least some connec- 
tions get a share of the CPU time, i.e. a share of the network bandwidth. The share of 
processing capabilities allocated to a specific connection may be changed (e.g. decreased 
constantly) while one or more objects are transfen-ed via the respective connection. 

It has been mentioned above that the object transfer is based on a plurality of object 
requests relating to objects refen^d to in one or more codes. According to a first variant 
of the invention a code is readily available to at least one of the second and the interme- 
diate component. According to a second variant of the invention the code has yet to be 
loaded by either one of the second and the Intermediate component. In the latter case 
the intemiediate component may send a code request that has been generated by the 
second component or by the intermediate component to the first component or a third 
component that is different from the first component When the requested code is re- 
ceived from the first or the third component, it may be analyzed by the intermediate 
component with respect to references to objects comprised within the code. Any refer- 
ences to objects contained in the code may then be assessed with the purpose of assign- 
ing (initial) priorities to the objects refen^d to in the received code. The code received 
from the first or the third component may eventually be forwarded by the intermediate 
component to the second component. 

Upon receipt of a response from the first component the requested object contained in 
the response may be evaluated with respect to the received object's priority. For example 
at least one of the object size, the object content and a header of the response may be 
analyzed to that end. It can then be determined whether or not an initial priority of a re- 
ceived object has to be updated. 

Preferably, at least some information about each object or each class of objects is stored 
for example by the intermediate component. The stored information may comprise prior- 
ity information for individual objects or a classes of objects, preferably, in the form of a 
priority list. This priority list may be repeatedly assessed. Such an assessment can relate 
to at least one of updating priority information and deleting objects or classes of objects 
from the priority list. 

The invention may be implemented as a hardware solution or as a software solution. In 
the case of a software solution the invention may be realized in the form of a computer 
program product comprising program code port:ions for performing the individual steps of 
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the invention. Tiie computer program product may be stored on a computer readable 
recording medium. 

According to a preferred embodiment of the invention the intermediate component is im- 
plemented as a proxy component in the fonn of a piece of software running on the first 
or the second component of the communications networic If the invention Is implemented 
as a hardware solution, the intennediate component may be constituted by a separate 
piece of hardware like a proxy server arranged between the first and the second compo- 
nent in die communications network. TTie intennediate component may include one or 
more appropriately configured communication interfaces for communicating with at least 
the first and the second component of the communications network as well as a unit for 
performing the processing in context with delaying of objects. 

In the communications network there exists a first link between the intennediate compo- 
nent and the first component and a second link between the intermediate component and 
the second component. Preferably, the first link and the second link have different trans- 
fer rates. For example a fast link may be provided between the intermediate component 
and the first component and a comparatively slower link may be provided between the 
intermediate component and the second component. This situation is usually given when 
the first component is a network server, the second component is a network client and 
the intermediate component Is located In the vicinity of (In temris of network links) or on 
the network server. However, the intennediate component could also be located close to 
(In terms of network links) or on the network dient In such a case ttie link between the 
intermediate component and the second component (the network client) has a much 
higher capacity and lower latency than the link between the intemnediate component and 
the first component (the network server). 

It should be noted that the invention is not restricted to the case that the first component 
acts as network server and the second component acts as network client. In particular, 
the intermediate component could also be used to improve the object transfer between 
two network clients or two network servers. 

According to an especially preferred embodiment of the invention the intermediate com- 
ponent is part of a wireless communications network like a GSM, GPRS, etc. cellular net- 
work. In such a network the second component may be constituted by a mobile tenninal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Further aspects and advantages of the invention will become apparent upon reading the 
following detailed description of preferred embodiments of the invention and upon refer- 
ence to the drawings, in which: 

Fig. 1 is a schematic diagram illustrating a transfer of objects between a network setver 
and a networit client in accordance with HTTP; 

Rg. 2 is a block diagram of a network system comprising an intermediate component in 
the fbmi of a HTTP proxy server according to the invention; 

Fig. 3 is a block diagram of the HTTP proxy server of Rg. 2; 

Rg. 4 is a schematic diagram depicting a redirection-based object delay in the network 
system depicted In Rg. 2; 

Rg. 5 is a flow chart reflecting the steps preceding an object delay; 

Rg. 6 Is a flow chart depicting the decisions involved in an object transfer according to 
the invention; and 

Rg. 7 is a block diagram depicting a proxy component according to the invention located 
on a network client. 

DESCRIPTION OF A PREFERRED EMBODIMENT 

Although the present invention can be practiced in any communications networic in which 
a r«iuest-based object transfer via an intermediate component is perfomied, the follow- 
ing description of prefen^d embodiments is exemplariiy set forth with respect to the 
transfer of HTML code in accordance with the HTTP protocol over the WWW. In principle, 
transfer protocols different from HTTP, like the wireless WAP transport protocol or some 
Remote Procedure Call (RPC) mechanisms, and codes different from HTML, for example 
the WAP Markup-Language (WML) or any derivatives of the extensible Mari<up-Language 
(XML), could be utilized as well. Furthermore, although the following description mainly 
concerns an object transfer from a server to a client; the object transfer could be per- 
formed between any two or more networi< components. 

In Fig. 2, a block diagram of a network system 10 according to the invention is depicted. 
As becomes apparent from Rg. 2, the network system 10 comprises a first component in 
the form of a server 20, an intermediate component in the form of a HTTP proxy server 



wo 03/085924 



-9- 



PCT/EP02/03802 



30 and a second component in the forni of a dient 40. The proxy server 30 is an-anged in 
the networl< system 10 such that it has a fast llnl< 12 towards the server 20 and a com- 
paratively slower link 14 towards the client 40. Each link 12, 14 is constituted by a plural- 
ity of TCP connections 50. Each TCP connection 50 is configured to allow the transfer of 
HTTP requests and HTTP responses between the server 20 and the client 40. 

The proxy server 30 performs some traditional proxy functions like caching and filtering of 
objects. Additionally, the proxy server 30 is configured to artificially delay an object that is 
received from the server 20 and that is to be forwarded to the client 40. This is done by 
using a combination of temporary suspension of data transfer on some connections 50 
and HTTP redirection messages that force a browser running on the client 40 to repeat an 
object requested after a certain period of time. By using these mechanisms the proxy 
server 30 re-orders the HTTP responses received from the server 20 in such a way that 
objects having a higher priority are delivered to the dient 40 first. For that purpose the 
proxy server 30 dynamically assigns priorities to the objects to be forwarded to the dient 
40. In order to ensure that delaying of the less important objects does not cause the link 
14 between the proxy server 30 and the dient 40 to become idle, the proxy sen/er 30 
continuously or at least repeatedly monitors the traffic on this link 14. 

The constnjction of the proxy server 30 is depicted in more detail in Rg. 3. As becomes 
apparent ft-om Fig. 3, the proxy server 30 comprises a communications interface 32 cou- 
pled behween the first link 12 to the server 20 and the second link 14 to the dient 40. The 
communications interface 32 is configured sudi that it enables the sending of object re- 
quests to and the receipt of the requested objects finom the server 20. A processing unit 
34 of the proxy server 30 communicates with the communications interface 32. The proc- 
essing unit 34 allows to assess and/or adapt the priority of any object received via the 
first link 12 from the server 20. Additionally, the processing unit 34 allows to assign an 
initial priority to a requested object on tiie basis of an analysis of at least one of the ob- 
ject request and the code that refers to the requested object. Possible assignment 
schemes will be discussed later in more detail. 

In dependence of the initial or updated priority of an requested object the processing unit 
34 controls the communications interface 32 such that a requested object received from 
the sen/er 20 is either delayed or fonwarded via tiie second link 14 to tiie client 40. If a 
requested object received from the server 20 is to be delayed, it is temporarily stored in a 
buffer 36 that can be accessed by both tiie communications interface 32 and tiie process- 
ing unit 34. Alternatively or in addition, the buffer 36 may be implemented as a software 
or hardware component of the processing unit 34. 
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Besides the tasks outlined above, the processing unit 34 is additionally configured such 
that it allows to assign a specific attribute to an object which is to be delayed (an exem- 
plary format of this attribute will be discussed later in more detail). The processing unit 
34 enables to control the communications interface 32 such that the communications in- 
terface 32 informs the client 40 about this attribute. If the communications interface 32 
receives a reference to the attribute from the client 40, the processing unit 34 evaluates 
this reference and controls the communications intert'ace 32 such that the delayed object 
to which this attribute has previously been assigned and which Is currently stored in the 
buffer 36 is either sent to the client 40 or further delayed. A further delay of tfie object 
stored In the buffer 36 may become necessary if objects of a higher priority have to be 
fonwarded to the client 40 first. 

In the following, a prefen-ed operational mode of the network system 10 shown In Fig. 2 
will exemplarily be described. 

When a user enters a URL, clicks on a link or follows a bookmark, the browser mnning on 
the client 40 issues a HTTP request for the con-esponding HTML page including HTML 
code. The HTTP request issued by the browser is received by the proxy server 30 via the 
link 14 and forwarded via the link 12 to the destination server 20. The server 20 replies 
by sending the HTML code for the requested page to the proxy server 30, which analyzes 
the HTML code received from the server 20 to assign an Initial priority to any kind of ob- 
jects like links, frames, scripts. Images, etc. refen-ed to in the HTML code (first analysis 
phase). 

Independently from this analysis of the HTML code, tiie proxy server 30 forwards the 
HTML code via the link 14 to the client 40. When the browser running on the client 40 
receives the HTML page including the HTML code it processes the HTML code. If the 
browser detects that the HTML code Includes further objects, it issues further HTTP re- 
quests for the objects referred to in the HTML code. These HTTP requests for further ob- 
jects are received and evaluated by the proxy server 30. To most of ttie requested ob- 
jects an initial priority will have been assigned already during the proxy server's 30 previ- 
ous analysis of the HTML code that it has fonwarded to the server 40. However, in this 
second analysis phase the proxy server 30 eitiier assigns initial priorities to those objects 
to which a priority has not yet been assigned or updates tiie priority of such objects to 
which an initial priority has already been assigned. The priority is updated on the basis of 
additional information available in the HTTP request received from the client 40. 
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The proxy server 30 forwards any HTTP requests for additional objects received from the 
client 40 to the seiver 20. The server 20 replies by sending the requested objects to the 
proxy server 30. The proxy server 30 analyzes the HTTP responses (including the re- 
quested objects) from the server 20 in a third analysis phase and updates - if necessary - 
the priorities of the objects comprised in the HTTP response. Additionally, the proxy 
server 30 assesses the relative priority of any received object with respect to the priority 
of previously received objects that are still stored In the buffer 36 (see Rg. 3) and the 
priorities of objects that are expected soon. Information regarding the objects that will be 
received soon from the server 20 can be derived from the HTML code that has previously 
been forwarded to the client 40 or from HTTP requests from the client 40 for which the 
con^ponding objects have not yet been received from the server 20. Alternatively or 
additionally, the proxy server 30 may be configured such that it compares a priority of an 
object that has just been received from the sen/er 40 with an absolute value like a priority 
threshold. 

Based on the evaluation of an object's absolute and/or relative priority and the cun-ent 
and/or pr^iicted traffic on the link 14, the proxy server 30 decides if this object is to be 
delayed, e.g. if this object is to be temporarily stored in the buffer 36 or if the corre- 
sponding HTTP request is not yet to be forwarded to the server 20, or if the object is to 
be immediately forwarded to the client 40. 

The intentional delay of individual objects improves the overall object transfer fi-om a 
user's point of view. It is for example well known that the relative importance of the vari- 
ous objects included in a web page varies greatly: An image that is used to build a 
graphical menu may be essential for the navigation of a site, while a background image 
merely makes the page look nicer. The invention can thus be employed to provide the 
user with the more important infonnation first. As soon as there is enough infomiation of 
a web page displayed on the user's screen, the user can decide to click on a link and re- 
quest another web page without having to wait for the remaining (less important) parts 
of the previous web page that is still being transferred. As a result, the user Is no longer 
forced to wait until some uninteresting objects are transferred before being able to see 
the Important ones. This is especially useful in conjunction with the mobile Internet, 
which is usually slower and more expensive than the fixed Internet. 

Assignment and Adjustment of Priorities 

As has become apparent from the above, the proxy server 30 can assign or adjust the 
priority of an object to be sent to the client 20 during three different phases, namely 
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When a reference to that object is found in an HTTIL code (i.e. in a previous object) that 
is to be forwarxled to the dient 40, when a HTTP request relating to that object is issued 
by the browser running on the ciient 40, or when the corresponding HTTP response con- 
taining the requested object is received from the server 20. 

In the following, various schemes for assigning or updating priorities during each of these 
three phases are exemplarily described. During any of the three phases a priority list that 
contains priority information for individual objects or classes of objects is either generated 
or updated. In the priority list, the individual objects or classes of objects are ordered 
with respect to increasing or decreasing priority. The order of the objects in the priority 
list can thus be considered as priority information. However, additional priority informa- 
tion lil<e absolute or relative priority values (numbers) may alternatively or additionally be 
part: of the priority list. 

The exact priority assigned to specific objects or classes of objects is implementation- 
dependent and in the exemplary embodiment configurable by the operator of the proxy 
sender 30 or a user of the browser running on the client 40. For example in order to allow 
the operator of the proxy sen/er 20 to have more control over the priority of some ob- 
jects, there could be one or several lists of URLs (using pattern matching) that allow the 
operator to increase or decrease the priority of the objects appearing on those lists. For 
example an operator could decide to increase or deaease priority of all images 
downloaded from an advertising company. The same possibilities may be made available 
to the user. For example the user could send his preferences to the proxy server 30. This 
can be done by a specific software running on the dient 40 or by using designated web 
pages provided directly by the proxy server 30 and allowing the user to set his prefer- 
ences. 

In the first analyzing phase the proxy server 30 can assign an initial priority to an object 
by analyzing an HTI^L code that has been requested by the dient 40 from the server 20. 
In particular, references to objects refen-ed to in the HTML code may be assessed to that 
end. In this way a priority list may be generated that lists individual objects which are 
refen-ed to in the Hmi code in the following order (objects of highest priority are men- 
tioned first): 

linl<s to other pages 



frames 



wo 03/085924 



-13- 



PCT/EP02/03802 



inlined images (if the IMG tag includes width and height information, this informa- 
tion can be used to refine the priority of images depending on the expected di- 
mensions so that smaller images get a higher priority than larger ones) 

style sheets 

scripts (JavaSaipt, VBScript, etc.), embedded objects and applets 

background image (page background, table background, style sheet, etc.) 

any object that was already sent to the client 40 gets the lowest priority 

In addition the priority of a specific object can be lowered if the object is not located on 
the same server 20 or on the same domain as the current HTML page. 

A furt:her possibility to assign or adjust the priority of an object occurs when a request for 
that object is issued by the browser and received by the proxy server 30. In such a case 
the HTTP request can be analyzed by the proxy server 30 in an URL context (second 
analysis phase). Since initial priorities have already been assigned during analysis of the 
HTML code that led to that HTTP request, analysis of the HTTP request will usually result 
in an adjustment of the initial priority. However, in some cases initial priorities may be 
assigned also (see above). 

The adjustment or assignment of initial priorities in the second analysis phase can be per- 
formed in dependence on additional information available for example in the header of 
the HTTP request. One or more of the following rules for updating the priorities may be 
implemented: 

The analysis leads to the result that the browser has already requested the same 
object once. Such an object is preferably assigned a very high priority in order to 
avoid infinite loops caused by browsers that are not fully compliant to HTTP/1.1 
and ignore the Retry-After header (this header will be discussed below in more de- 
tail). 

The object does not have a priority yet, but the file extension looks like HTML 
(".HTML",".HTM") or XML (".XML") or looks like a directory index (ends"/"). Such a 
priority assignment ensures that a HTML page requested from the bookmarks or 
typed in directiy will be requested with a high priority. 
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The browser makes a conditional HTTP request for an object, using if-modified- 
since or similar conditions. This indicates that the browser has probably cached a 
copy of the object. The reply is expected to be small if the cached copy is still 
valid (HTTP reply code "304 not modified"). 

The URL of the requested object was found while parsing a previous HTML page. 

Any object that was not inserted in the list while parsing the HTML tags of a pre- 
vious page was probably requested indirectly by a script and should get a lower 
priority than most of the other requested objects. 

In the third analysis phase, the adjustment of object priorities is based on an analysis of 
the HTTP response from the server 20. The adjustment of the priorities in the third analy- 
sis phase (as well as in the second analysis phase mentioned above) can be calculated as 
a weighted sum of several criteria. The weights may be configurable by the operator of 
the proxy server 30 or the user of the browser running on the client 40. 

In the third analysis phase, all objects will usually have a priority assigned to them. How- 
ever, this priority can be updated before sending the requested objects to the client 40. 
To adjust the priorities, the headers and contents of the HTTP responses received from 
the server 20 may be assessed. The priorities may then be adjusted in accordance with 
one or more of the following rules: 

Assessment of the reply code: the relative priority of the HTTP responses depends 
on the first digit of the reply code. Error codes (4xx, 5xx) should have a higher 
priority than normal replies (2xx). 

Assessment of the content type: a HTML code should have a higher priority than 
any image. 

Assessment of the objects size (derived from the content-length if specified in the 
headers, or from the total size if the object is already cached): smaller objects 
should have a slightly higher priority than larger ones. 

Analysis of the content: for example animated images can be assigned a lower 
priority than static images. The analysis of the content can also form the basis for 
estimating the size of the object if this information is not available in the HTTP 
header and the object has not yet been cached. 
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If the reply code is a permanent or temporaiy redirection (3xx) specifying a new 
location for the requested object, then this new location gets the same priority as 
the original object. 

In the three analysis phases described above the proxy server 30 sets and updates the 
priorities of the objects that are to be transferred to the client 40. The proxy server 30 
thus keeps some information about each object like the object's URL, priority, time of last 
request and, if required, some further parameters. However, this information can not be 
kept forever since otherwise the proxy server 30 would run out of memory. Moreover, if 
an object to which a high priority has been assigned is never requested, action is prefera- 
bly taken so that it does not prevent other objects from being transferred. 

For these reasons a routine is implemented that ensures that infonmation that is no longer 
up to date or that is no longer required is deleted. To that end one or more of the follow- 
ing mechanisms may be used: 

Any object that is successfully transferred to the client is marked as having been 
sent or is moved to a separate list of objects that have been sent to the client 40. 

A maximum size for one or more lists containing relevant information is set and 
configured such that older objects or objects with the lowest priority expire first. 

Whenever the client resets a TCP connection before the object is fully transferred 
(meaning that the user has stopped the download and may have selected another 
page), clear the information of objects to be sent. 

As an alternative to the previous solution, keep cross-references for each object In 
order to associate each HTML page with the objects that it contains and vice 
versa. When the client 40 resets a TCP connection, remove only the objects that 
are Included in the same HTML page. 

The priority of all objects can be decreased after a specified amount of time or 
after some number of HTTP requests or HTTP responses have been processed. 

Reordering of Objects 

In the previous chapter the generation of a priority list for the requested objects to be 
transferred to the client 40 as well as possible updating mechanisms for this priority list 
have been described. Usually, the requested objects will be received by the proxy server 
30 from the server 20 in an order that is different from the order indicated in the priority 
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list. Consequently, the proxy server 30 has to reorder the objects received from the 
server 20 in such a manner that they are forwarded from the proxy server 30 to the client 
40 in an oreler which reflects the order in the priority list as closely as possible. The proxy 
server 30 reorders the objects received from the server 20 by Intentionally delaying ob- 
jects having a lower priority and by fonwarding objects having a higher priority without 
any substantial delay to the client 40. 

The proxy server 30 uses a combination of different delay mechanisms to reorder the 
objects received from the server 20. In the following, two of these delay mechanisms, 
namely suspension of TCP connections on the one hand and HTTP redirections on the 
other hand, will exemplarily be described in more detail 

Suspension of TCP connections 

As becomes apparent from Rg. 2, the link 14 between the proxy server 30 and the client 
40 is constituted by a plurality of TCP connections 50. Dependent upon the priorities of 
the requested objects that are to be forwarded via individual ones of the connections 50, 
one or more of the connections 50 that are intended for the transfer of objects having a 
low priority are suspended. This suspension of individual connections releases some 
bandwidth on the link 14 that is now available for preferentially transfening objects hav- 
ing a higher priority. Consequently, objects having a higher priority will be delivered be- 
fore objects having a lower priority. 

The suspension of an individual connection 50 is perfonned such that the connection 50 is 
left open without transferring objects for a certain period of time. Alternatively, suspen- 
sion of a connection 50 could be effected by closing the connection 50, either with our 
without saving the state of the connection 50 prior to its suspension. When the state of 
the suspended connection 50 is saved. It can be opened at a later point In time In the 
same state as it has been suspended (i.e. closed). 

Suspension of a connection 50 has the advantage that no extra date has to be sent via 
the link 14. Preferably, a connection 50 is suspended only If the released bandwidth can 
be fully used by some other connections 50 for the transfer of objects having a high prior- 
ity. 
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The proxy server 30 is thus configured such that it checks that the link 14 is fully used 
before suspending a connection 50 in order not to waste available bandwidth. A possible 
routine for predicting if the link 14 Is or will be partially idle includes comparing the aver- 
age throughput (over the last N seconds) of all connections 50 going to the client 40 with 
the amount of data that Is cumently cached or buffered in the buffer 36 of the proxy 
server 30 (see Rg. 3) and is ready to be sent Other and in particular simpler techniques 
for estimating the utilization of the link 14 could be implemented as well, especially if the 
available bandwidth on the link 14 is known by other means. 

HTTP redirections 

If the proxy server 30 expects that objects having a high priority will soon have to be 
transfen^ to the client 14 (e.g. because links to these objects have previously been de- 
tected by the proxy server 30 while forwarding the HTML code of a HTML page to the 
client 40), and suspension of a connection 50 would waste some bandwidth because 
there is currently nothing else to transfer on the other connections 50, then the proxy 
server 30 may utilize another delay scheme. A possible delay scheme that is applicable in 
such a case includes Instructing the client 40 to repeat an object request at a later point 
in time. 

Alttiough HTTP specifies tiiat any HTTP responses must be sent to the client 40 in the 
same order as tfie browser running on the client 40 has issued the HTTP requests, it is 
possible to Instruct tiie browser to retry a HTTP request later. This can be done by send- 
ing a HTTP response witti the status code "302" to tiie client 40, togetiier with the header 
field "Retry-After". Tills header field tells the client 40 to retry his HTTP request after a 
specified amount of time. In response to the receipt of the status code "302" (possibly 
including the "Retry-After" header field), current browsers re-schedule the HTTP request 
after all pending HTTP requests have been processed. 

The status code "302" as specified In tiie HTTP standard 1.1 tells the browser tiiat a 
given object can be found (temporarily) at a location tiiat is different from the one tiiat 
was requested. The HTTP response sent to the client 40 includes tiie new location of the 
object. This mechanism is used to implement tiie delay scheme according to tiie inven- 
tion. 
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According to the invention the proxy server 30 generates an attribute in the fomri of a 
new (virtual) URL for the object to be delayed. The proxy sender 30 then instructs the 
browser running on the client 40 to try the HTTP request again, using this temporary at- 

5 tribute (i.e. URL) as the new location of the object. The browser is thus instructed to re- 
schedule the HTTP request at a later point in time. When the browser repeats its HTTP 
request (including the temporary attribute, i.e. the virtual URL), the proxy server 30 con- 
verts the attribute to the original URL and forwards the HTTP request to the server 20. 
Alternatively, the original HTTP request could have been forwarded to the server 20 after 

10 receipt thereof by the proxy server 30. In such a case the HTTP response received from 
the server 20 is temporarily stored by the proxy server 30 until it receives the repeated 
HTTP request from the client 40. 

In the following, the inventive delay mechanism discussed above will exemplarily be de- 
ls scribed in more detail with reference to Figs. 4 and 5. It will be assumed that the HTTP 
request received by the proxy server 30 from the client 40 relates to an object that is 
considered by the proxy server 30 to be of a low priority. 

In a first step 402 of Rg. 4, the proxy server 30 receives a HTTP request from the client 
20 40 via the link 14. In the exemplary case of HTTP this first request from the client could 
have the following format: 

GET http://example.coin/some/image.png HTTP/1.1 
Host: example.com 

25 User-Agent: Mozilla/5.0 (Xll; Linux 1686; en-US; rv: 0.9.9) 

Gecko/20020311 
Connection: close 

In response to the HTTP request received in step 402 from the client 40, the proxy server 
30 30 redirects the client 40 in step 404 to a new (virtual) location and instructs the client 40 
to wait for a certain period of time (delay) before retrying the HTTP request. The redirec- 
tion message from the proxy server 30 on the basis of the status code "302" as specified 
in the HTTP standard 1.1 can have the following format: 
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HTTP/1.1 302 Found 

Date: Thu, 21 Mar 2002 15:12:47 

Server : PrioTest/0 . 9 

Location: http//example, com/some/ () image (0001) .png 

Retry-After: 5 

Connection: close 

Trans f er-Encoding : chunked 

Content-Type: text/html; charset=iso-8859-l 

(some human-readable text follows) 

The proxy server 30 can now request the object from the sender 20 at any time after re- 
ceipt of the initial HTTP request from the client 40 (step 402) and the time at which it 
decides to deliver the object to the client 40 (steps 406 and 408). 

After receipt of the above redirection message the client 40 waits for a period of time 
specified in the redirection message, i.e. five seconds (or until all other objects have been 
transferred). In step 412 the client 40 then repeats his HTTP request indicating the new 
(virtual) location as follows: 

GET http: //example. com/some/ 0 image (00001) .png HTTP/1.1 
Host: example.com 

User-Agent: Mozilla/5.0 (Xll; Linux 1686; en-US; rv:0.9.9) 

Gecko/20020311 

Connection: close 

Upon receipt of the repeated HTTP request from the client 40, the proxy server 30 de- 
cides whether to delay the requested object further (e.g. by suspending a connection 50 
or by a further redirection message) or whether to forward the delayed object to the cli- 
ent 40. If the proxy server 30 decides to fonward the delayed object without any further 
delay, this can be done in the following format: 

HTTP/1.1 200 OK 

Date: Thu, 21 Mar 2002 15:12:50 
Server: Apache/1.3.23 (Unix) 
Content-Type: image/png 
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Content-Length: 1520 

(the contents of the image follow) 

5 Now, the decisions taken by the proxy server 30 in the course of the redirecb'on routine 
discussed above with reference to Rg. 4 will be explained with reference to Rg. 5. 

In step 502 the proxy server 30 receives the HTTP request from the client 40. In the fol- 
lowing step 504 the proxy server 30 determines whether the URL included in the HTTP 
10 request is a modified URL, i.e. the result of a previous redirection. If this is the case, the 
proxy server 30 decodes the URL and restores the original location in step 506 and moves 
via node 508 to step 510. Othenwise the method directly moves from step 504 via node 
508 to step 510. 

15 In step 510 the proxy server 30 detennines if the object requested by means of the HTTP 
request is already available, i.e. stored in the buffer 36 of the proxy server 30 (see Rg. 
3). If the object is not already cached, the proxy server 30 requests the object from the 
server 20 or marks it for later retrieval in step 514. From step 514 the method moves via 
node 512 to step 516. Step 516 can also be reached directly from step 510 via node 512 

20 in the case the object requested by the client 40 is already available. 

In step 516 the HTTP response including the requested object is ready to be sent to the 
client 40. This corresponds to the first step in the flow chart of Rg. 6 which will be dis- 
cussed below. 

25 

In principle, the redirection message (step 404 in Rg. 4) can be sent to the client 40 at 
any time while steps 502 to 516 are performed or after step 516. It should be noted that 
the availability of an object (i.e. whether a requested object is already cached, currently 
in transfer or whether the object is not requested yet) is a further factor that influences 
30 the initial priority of a requested object. 
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Re-ordering decisions 

Once the HTTP response is ready to be sent to the client 40 (step 516 in Rg. 5), it has to 
be decided If an object comprised in the HTTP response should actually be delivered to 
5 the dient 40, if the client 40 should be redirected or if the connection 50 via which this 
object is to be sent to the client 40 should be suspended. A flow chart depicting an ex- 
emplary decision scheme in this regard is depicted in Rg. 6. 

In step 602 the HTTP response is ready to be sent to the client. In the following step 604 
0 the priority of this object is evaluated with respect to the feet whether or not the priority 
has to be updated. If the priority of the object has to be updated, the priority is adjusted 
in step 604. 

In the next step 606 the current priority of the object is assessed to find out if it has the 
15 highest priority of all objects that are being transferred or that are expected soon. If it is 
determined in step 606 that the requested object actually has the highest priority, the 
method moves via node 610 to step 612. In step 612 the requested object is sent to the 
client 40. 

20 If the comparison of the priority of the currently requested object with the priority of 

other objects in step 606 leads to the result that the currently requested object does not 
have the highest priority, the method continues with step 614. With respect to step 606 it 
should be noted that instead of comparing the priority of the currently requested object 
with the priorities of other objects It is also possible to compare the priority of the cur- 

25 rently requested object with a fixed threshold or to add an offset in the comparison so 
that two priorities have to be different by more than a predefined threshold before the 
difference is considered significant enough. 

In step 614 the proxy server 30 estimates if the link 14 to the client 40 (see Fig. 2) is or 
30 will be idle. As explained above, there are several ways to do that. One of them com- 
prises calculating a running average of the maximum amount of data that was sent and 
acknowledged during the last N seconds over ail connections 50 going to the same client 
40. This gives an estimate of the maximum throughput available. 
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The result thus obtained is then compared with the amount of data that is ready to be 
sent on the connections 50 that are not suspended. If the proxy server 30 detects that it 
does not have enough data to send in order to fill the linl< during at least one complete 
round-trip time, then it considers that there is some spare bandwidth on the link 14 to- 
wards the client 40 and continues with step 616. 

In step 616 a comparison similar to that of step 606 is peri'ormed. If it is determined in 
step 616 that the cun^ntly requested object has a higher priority than all objects ex- 
pected soon, the proxy server 30 continues via node 610 with step 612 and sends the 
cun-ently requested object immediately to the client 40. Othenwise the method continues 
with step 618 and a redirection message (status code "302") is sent to the client 40 as 
discussed above in conjunction with Rg. 4. 

The decision taken in step 616 can be influenced by the size of the currentiy requested 
object (if it is already known). If the object is known to be small (e.g. less than twice the 
size of a redirection message), tiien the proxy server will always send the object instead 
of sending a redirection message, even if the object had been assigned a very low priority 
until then (tills can be considered as one way of updating tiie priority). 

If it Is detemiined in step 614 tiiat tiiere is enough data to be sent in order to fill the link 
14, ttie method continues with step 620 and suspends the connection 50 to the client 40 
via which the currentiy requested object Is to be transferred. 

From either one of step 612, 618 and 620 tine method continuous with step 622. In step 
622 the proxy server 30 re-evaluates all suspended connections 50 to find out whetiier 
any one of the suspended connections 50 are to be opened again. 

The HTTP/1.1 protocol supports tiie pipelining option, which allows the client 40 to send 
several requests to the server 20 or proxy server 30 on tiie same TCP connection without 
waiting for the previous replies. In the case pipelining is used, more than one object tiiat 
is ready to be sent could be sent on the same connection 50 towards the client 40. It is 
apparent tiiat in such a case an object having a low priority could block a second object 
having a high priority that is to be sent on tiie same connection 50. If tiiere are several 
objects waiting on the same connection 50, tiie maximum or average priority of tiiese 
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objects may be determined and considered in steps 606 and 616. TTiis ensures that ob- 
jects of lower priority do not block objects of higher priority. 

Possible Extensions 

Several extensions, some of which have already briefly been discussed, to the exemplary 
embodiment described with reference to Rgs. 1 to 6 could be implemented. 

One of these extension relates to constraining the transfer speed on link 14 in depend- 
ence of the priority of the objects to be transfen-ed. This could be done for example by 
allocating a specific share of processing capabilities to each connection 50 depending on 
the priority of the objects to be transferred. The priority of the individual objects is de- 
creased while the process is running. If the proxy server 30 processes connections 50 In a 
round-robin fashion, this feature can be implemented by limiting the amount of data 
transferred per round on each connection 50 by a number that is derived from the priority 
of that object. The dynamic allocation of processing capabilities can advantageously be 
combined with the suspension and redirection mechanisms discussed above. The process- 
ing capabilities can also include any transformation of the objects or codes being trans- 
ferred. 

According to a further extension of the invention, the priorities are assigned directly by 
the browser running on the client 40. The browser can then schedule the HTTP requests 
for individual objects according to their priority. If the priorities are assigned directly by 
the browser, there are some additional factors that can be used for refining the priority of 
each object: 

position of the object in the page (coordinates) 

relative position of the visible area (objects that are outside the visible area 
have a lower priority) 

If Image loading or script execution is disabled, the browser knows Immedi- 
ately that It Is not necessary to assign a priority to these objects. 
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Additionally, the browser knows when a user selects a new HTML page from the book- 
marks or by typing In a new URL The browser can thus dear the list of objects that are 
no longer required. 

A further extension of the invention relates to a proxy component that is located on the 
same computer (client) as the browser or close to this computer in terms of network 
links. This situation is depicted In Rg. 7. 

As becomes apparent from Fig. 7, the client 40 not only comprises a browser component 
42 but an additional proxy component 30 (having the structure shown in Fig. 3) in com- 
munication with the browser component 42. In such a case the link 14 between the proxy 
component 30 and the browser component 42 has a much higher capacity and lower la- 
tency than the link 12 between the proxy component and the server 20 (not depicted in 
Rg. 7). 

As a result, the client-side proxy component 30 influences the request stream because it 
cannot do much on the response stream. Based on the priority information derived from 
the current HTTP request and previous HTTP responses (e.g. previous HTML codes refer- 
ring to further objects) as well as an estimate of the link availability, the client-side proxy 
component 30 will decide if a HTTP request should be fon/varded to the server and/or if it 
should reply Immediately with a redirection message. 

The decisions to be taken are simpler than depicted in the flow chart of Rg. 6. More par- 
ticularly, the decisions can be reduced to evaluating if tiie currentiy requested object has 
a lower priority than some of ttie objects being transferred or expected to be transferred 
soon and If the link Is already fully used. If botti conditions are given, then a redirection 
message is sent to the browser component 42. In all other cases, the HTTP request is 
immediately forwarded to the sen/er. 

If HTTP pipelining is used on a specific connection and if some previous HTTP requests 
are being processed, then tiie client-side proxy component 30 can suspend the HTTP re- 
quest until it can take the decision. It will have to take a decision at the latest when the 
previous objects have been fully received. 
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A Still further extension of the invention relates to the blocking of downloads for some 
objects based on their priority. This means that the priority that is assigned to the objects 
can also be used to block the objects completely. If a threshold on the priority has been 
set, any object that has a priority that is lower than this threshold will not be sent to the 
client 40. In this case the proxy server (or proxy component) 30 would simply return one 
of the "4xx" or "5xx" status codes defined in the HTTP/1.1 standard to the client 40 when 
it detects such an object. Possible status codes are "403 forbidden", "409 conflict" or 
"503 sen/ice unavailable". 

As an additional extension the priorities assigned to the objects could be used for pre- 
fetching. A pre-fetching mechanism allows the proxy server 30 to fill its buffer 36 (see 
Rg. 3) with some objects before the client 40 actually requests them. Such a pre-fetching 
mechanism may for example be based on the analysis of a HTML code that is sent from 
the proxy server 30 to the client 40 and that includes references to furttier objects. Based 
on the analysis of the references to the objects the proxy component 30 assigns priorities 
to the individual objects and on the basis of this assignment it is defined which objects 
are to be pre-fetched and in what order. Preferably, the objects are pre-fetched startling 
with the objects having the highest priority. 

According to a still further extension that may be combined with the pre-fetching mecha- 
nism discussed above, specific pushing schemes are implemented that allow to transfer 
objects from the proxy server 30 to the client 40 without having received an explicit ob- 
ject request from the client 40. 

Various modifications of the preferred embodiment are possible without depart:ing from 
the scope and spirit of the present invention. Although the invention has been described 
in connection with a preferred embodiment, it is to be understood that this description is 
not intended to limit the invention thereto. Rather, the invention is intended to cover all 
modifications and/or additions to the above-mentioned description, without depart:ing 
from the spirit and the scope of the invention. 



